Faithfulness Begets Faithfulness